Piotr Indyk

Results: 118



#Item
81Year of birth missing / Discrete geometry / Symposium on Foundations of Computer Science / Symposium on Theory of Computing / Piotr Indyk / Machine learning / Kenneth L. Clarkson / Computational geometry / Streaming algorithm / Mathematics / Geometry / Theoretical computer science

References for the “Algorithmic High Dimensional Geometry” lectures at the Big Data Boot Camp, Simons Institute, Berkeley Alexandr Andoni Microsoft Research SVC September 4, 2013

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2013-09-12 03:13:30
82Integer sequences / Number theory / Factorial / Matrix / Digital signal processing / Fourier analysis / Mathematics / Mathematical analysis / Combinatorics

Tutorial: Sparse Recovery Using Sparse Matrices Piotr Indyk MIT Problem Formulation

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-09-23 17:45:35
83Coding theory / Error detection and correction / Matrices / Computer arithmetic / Numerical linear algebra / Matrix / Logical matrix / Hamming / Closest string / Algebra / Mathematics / Linear algebra

Matrix multiplication and pattern matching under Hamming norm Rapha¨el Clifford January 23, 2009 Abstract My understanding of a conversation with Ely Porat who in turn attributes Piotr Indyk.

Add to Reading List

Source URL: www.cs.bris.ac.uk

Language: English - Date: 2014-03-11 07:07:10
84Matrix / Numerical linear algebra

Sparse Recovery Using Sparse (Random) Matrices Piotr Indyk MIT Joint work with: Radu Berinde, Anna Gilbert, Howard Karloff, Martin Strauss and Milan Ruzic

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-01-21 23:26:36
85Artificial intelligence / Nearest neighbor search / Locality-sensitive hashing / K-nearest neighbor algorithm / K-d tree / Voronoi diagram / Shape context / Computational geometry / Algorithm / Information science / Search algorithms / Mathematics

1 Introduction Gregory Shakhnarovich, Piotr Indyk, and Trevor Darrell The nearest-neighbor (NN) problem occurs in the literature under many

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2006-03-03 12:41:25
86Fourier analysis / Digital signal processing / Joseph Fourier / Unitary operators / Analysis of algorithms / Discrete Fourier transform / Fast Fourier transform / Fourier transform / Fourier series / Mathematical analysis / Mathematics / Theoretical computer science

Sample-Optimal Fourier Sampling in Any Constant Dimension Piotr Indyk Michael Kapralov August 2, 2014

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2014-12-30 11:14:06
87Mathematics / Nearest neighbor search / K-nearest neighbor algorithm / Information science / Search algorithms / Information retrieval

Similarity Search in High Dimensions II Piotr Indyk MIT Approximate Near(est) Neighbor

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2011-08-18 19:22:52
88Numerical linear algebra / Matrix theory / Sparse matrix / Matrix / Sparse approximation / Belief propagation / Eigenvalues and eigenvectors / Time complexity / Algebra / Mathematics / Linear algebra

1 Sparse Recovery Using Sparse Matrices Anna Gilbert, Piotr Indyk Abstract—We survey algorithms for sparse recovery problems that are based on sparse random matrices. Such matrices

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2010-05-15 17:43:14
89Applied mathematics / Computational complexity theory / Algorithms / Streaming algorithm / Ε-net / Approximation algorithms / Computational geometry / Mathematics

Sketching, streaming, and sub-linear space algorithms Piotr Indyk MIT (currently at Rice U)

Add to Reading List

Source URL: people.csail.mit.edu

Language: English - Date: 2009-02-23 00:05:29
90Year of birth missing / Symposium on Foundations of Computer Science / Symposium on Theory of Computing / Piotr Indyk / International Colloquium on Automata /  Languages and Programming / Streaming algorithm / Ravi Kannan / Nearest neighbor search / ACM SIGACT / Theoretical computer science / Applied mathematics / Mathematics

Alexandr Andoni http://www.mit.edu/~andoni Email: Phone: Experience

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2015-02-05 02:44:09
UPDATE